package likou;

import java.util.NavigableMap;

/**
 * @Info:
 * @Author: 唐小尊
 * @Date: 2020/3/26  10:03
 */
public class _365 {
    public static void main(String[] args) {
        System.out.println(canMeasureWater(104579, 104593, 12444));
    }

    public static boolean canMeasureWater(int x, int y, int z) {
        if (x + y < z) {
            return false;
        }
        if (x == 0 || y == 0) {
            return z == 0 || x + y == z;
        }
        return z % getGCD(x, y) == 0;
    }
    public static int getGCD(int num1, int num2) {
        // 先获得绝对值，保证负数也可以求
        num1 = Math.abs(num1);
        num2 = Math.abs(num2);
        // 找到小的那个数
        int min = num1 > num2 ? num2 : num1;
        // 初始最大公约数为 1
        int gcd = 1;
        // 穷举, 直接从 2 开始
        for (int i = 2; i <= min; i++) {
            // 如果 i 能被两个数同时约分，则是它们的公约数，但不一定是最大的
            if (num1 % i == 0 && num2 % i == 0) {
                // gcd 从最小的公约数，一直到最大的公约数
                gcd = i;
            }
        } // for
        return gcd;
    }
}
